63333334444444333444455555555555445554444333333222222222233444344455555555566667777888::9888877776665555554444445555565533322222355555666677865544444677899999988889788878754333443222347777788888789999999999::::::;;;;;:9:::8:::999997554444444544455556774466763333344444333334444555555555544455544443333333222222222333444444555555555666777788888:988877776665555554444444544445554322222223555566765655554444477789999988888976888765545433322423477778888888999989999:::::::;;;;:999::98:9999788654444445444434666665466776333344433333334445555555555444455544444333333332222233333334444555555556667777888889899877776665555554444444554443345432222222335555658755555444455799999988888888668885555564322355434777888888899999899:::::::;;;;;;9999::98999977766444445544433346666656677765544333333334444555555555544445554444433333333333333333333444555555556667777888888888887777666555554444444554444333443221222233344554677455554445579999998888888866688855546653345676447888888899999999:::::::;;;;;;;:9989::9999777666555555444433334666666677757765333333334445555555555444445554444443333333333333333344444555556566677778888888888877776665555544444445554443333332211122233333443377644555455558999988888888886568886544655445677744788888999999999::::::;;;;;;;:::9889999997766656666866443333444666666777657875333333444455555555554444455554444443333333333333344444455555566667777888888888887777666555555444444456544433332222112222333333333577544555555677999888888888886558887755755455568755788777999899:::::::;;;;;;;:::::888889999766555656687665533563466666777755776533333444555555555544444455554444444333333333344444445555555666677778888998888877777666555554444445555554333332222112222333343333567765455555777898888888889888657888776787555666885578877999988::::::;;;;;;::::::::888879986654445555788776644665566677777855676543465445555555555444444555554444444444444444444444555555566667777888889998877777666655555544444555544443333322221122233333433335777665455556666988888888998888878888887888556666876589878999:89::::;;;;;;:::::::::98777776665445555457787776566656667777877545775456665555555555544444455555544544444444444444445555555566667777888888999877777666655555544444444444444333332222122223333333333467766655655555558888888899988888888888888887665578766898899:::99::9;;;;;::::::::9999666666666544444445556777556666677778877744578777888555555555444444455555554564444444444445555555556666667778888888898877766666555555544454444444444333332222222233333333334456876766675555557888888899998888888888768888876558877789999::::999::;;;:::::88:9999995555566654444444455557765566667777877777445888888975565555544444455555555555544444444555555555556666667777888888888877766665555555544444444444444433333222322233333333333455568876677755555688888789999988888888866688889886898878899::::::9::::;:::::::889999998554456544444444455555776456677778777777754588888998655555544444455555555555555555555555555555666666677778888888888777666655555554444444444444444433333322332333333333333345568899887765555668888877888999988888887789999998899888889::::99::::9:::99::99889999987544454444444444555447776467777887777778754577777898555555444444555555555555555555555555555666667767777888888888777766665555555444444433333333334333333322333333333333334455689999997767755688888987777999999999998899999999999998889::999:::99::::888998799988886544443333333334554337776677778777778888855777788887555554444455555555555555555555555555666666777677778888888877776666555555444554444333333333333333333323333433333333444455899999997688876888899999777899999999999899999999:::::8899999:::9998::::888877888888886544333333335334443337777777887778888888887878888886555544445555555555555555555555555666666777777777888888887777666555555545555544443333333333333333333333333333333444445556999999986588877888999999777799999999999999999:89:::::98899:::999998::99877778888888876543333333356534553337777788778888888789989988877876555446666566666655555555555566666666777777777788888888777766655555555555555444433333333333333333333333433333344444555556899999976588868899999999777888999999999999::::999:::99889::98889988999976666889998886653333333336775576435777888888888888889999999998777555466777767766666666666666666667777778777777888888887777666555555555555555444433333333333333333333334433334444445555556788999997668887999999999976688899999999::::::::999:::9988999877778779888655569999888865533333333577877776468888888888888899999899::99977755577889998766666666666666666677997778877778888888877776666555555555565555444443333333333333433333344434444444555565566678888789756788999999:99887688899999::::::::::::999:::988888877766668877875558999888887543333333567887788757888888888889999999888::999987655589999998766666666666666777778::98887778888888887776666555555555556555554444333333333333344444444444444445555556666666788877797567999999::::888879999:::::::::::::::9999:;::888877766665597777765799998888885333333346788888888788888888899999999998888999999877789999999877776666777777777777::::888788888888877776665555555577555655566444433333333333344444444444444555555566776676667787789756799999:::::88888:9:::::::::::::::::9989:;:988777766655578777877789998888888533333436778888888888888888999999999::98888889999888899999::9777777777777777777888::::9888888888877776665555555666775566555886654433333333334444444444445555555556888877766677776887667999:::::::88889::::::::::::::::::99989::9877776665555588878876789988888888743345467888888888888889999999999:::::987888888999999999::::977777777777777888888899::9888888887777666666666666666776567766887664444433444444444444455555555556668:888787667776678777789:::::::::9878:::::::::::::::::::9988::9:9776666666666888788667889888888887544557788888888888889999999999::::::98767888789999999:::::9977877778777777777777899999888888877776666666666666666776678888888885444444444444555555555555555676679:87789767776668778778::::::::::9778:::::::::::::::::::9989:99::876666666667898787558989888888888555558888888888889999999999::::::::988667877799999999::::9998888778877777777777799999888888777777666666666677666666567788888888544444444455555555555555566667779::8778977887557888777::::::::::98778:::::::::::::::;:::988::99::8666666666789988875789898888888886545588888899999999999999::::::::::98866787669999:89:::::999778877777777777777889999988888777777777777777777666665556778888888865444455555555555555556666677877:::8778887876569887777::::::::::987789:::::::::::;;;;:::988:99:::877777777889:988867899898887888866544688999999999999999::::::::::::::98767876899:::99:::::9977788777766677777888888999888777777777777777777776666555567799888887655555555665555555666666677778899:98778887765589887779:::::::999877888:::::::::;;;;;;::9889999:::87777777789::88888899989988778887655579999999999999:::::::::::::::::::98778769::::888:::::877778886667777788888888889888888777777777777777776666655556779999777755555555577555666666667777778889999777887666669:877779::::::98898768889::::::;::;;;;;;:988999::::878987778999987788999999998779997555579999999999::::::::::::;:::::::::8867988::888888::::8866668887777778888889989888878888888777777887777776666655567789998777755555555578666666677777778888888999776786666679986668:::::::98998678899:::;;;;::;;;;:::988999:::9999:9777998888778999989999877999655557899999999::::::::::;::::::::::::976998888888888::::87666788877788888889999::988778888888888888887777766666666777799998777755556555577666677777778888888778898776666666679886668999:999:9::8778899:;;;;;;::;;;:::998899::9999::::7799:888877799987999996899965565779999:::::::::::;:::::::::::::99988998888888878:999877778887888888889999:::::77788888888888888877777766666688878999999997776665555676777777778888888777777888766666666679876668888::::::9::89889:;;;;;;;:::;::::988899::9999:::988:::8888778998889999979999766557899::::::::::;:::::::::::889999::99::9888777768::::87778888889888999::9::::::77788888888888888877777776666889889999999998887665566667777778888888889877666677666776886679866668888::::::9::::99:;;;;;;;;99999::9988889:::::99::988:::988777999889999999999998886799::::::::::::::::::::998888888:::::::8866666789::98888888889999999:::9:;::::77888888888888888877777776667999889999999998889875666777778888888777998966666667677777987689866667889::::::::;;;:9;;;:;;;;;:9999999988889:::9::9999899:::888999989999999999::99899999::::::::::::::::::999998888899:::::::8667788988999998888888999:::;::99;:::::87888888998888888877777777678:::8899:9::::98889886677777777888877777999988766677777778987698765666669::::::::;;;:;;;:::;;;;:8999999998889::9:::9999899:::88999:98999:::::::::9999999::::::::::::::::9999999:9889999:::::988887889988888::988898999:;;;;;999:::::988888889998888888877777777778::9888988::::8878998777777777777777776689999897777777777888668865566668::::::::;;;;;;;;::;;;:::988999999989:::::;999:::999::99::::88:::::::::9:9999::::::::::::::::::999999::9::9888888::99888889999988889::988899:::;;;;;;9999:::9988888899988888888877777777778888889999:::987688888777777777777766666888::::8777777776787777755566669:::999:;;;;;;;;;:;;;:::::8789999:999::9;:999::::999::::::::88::::::::98889:::::::::::::::::99999:89:999:::9998889999778999999988889::9889:9;;;;;;;;;::999999988988999988888888887777777779999889999:99887688887777777777776666667888::::877777666667777765556667::99999;;::;;::;:;;;::::::999::::;99999:::999:::9989::::::::9::::9::::8888::::::::::::::::9999::::99:99::::9999888997769999999988888:998899;;;;;;;;;::::99999988:9999998888888888887777777999988898::888977888866766677766666666778999::8866666665555667755556668899999:;:::;;::;;;;:::::::::::;;;;:9999:::999:::9889::::::::::::999:::888::::::::99::::9989:::::::88::::9999999777887689999999987778:98889;;;;;;;;;:::::89998889;:999998888888889888888888898877778::888:87888666766666666666777778888888766666555555666657566678999988;;:::;;::;;;:::::::::::;;;;;:9998:::999:::9889999:::::::::8889:8889:::9999:::::::::89:::::::9899999999997657778889999999:87778::889:;;;;;;;;:::::::998888:;:9999998888888998888888877777776699988::87777666666666677777777776678888666555555545555568867678998888;;::::;;;;;:::::9:::::;;;;;::99999988889;99889999:::::::::888888889::::::::::99:::::::::::99999999999999755566889989999::8777::;:::;;;;;;;:::::::::888888;:9999999888888889888887777776666669::99::8877777776666677777777666666888655555555444555557898767787888:;;:9::;;;::9::::9:::;;;;;;:::9999888888:;:8889999:::::::9987889988:::::::::9999::::::::9999999999999998764456789998999:::9999:;;;;;;;;;;;::::::::::888889;:999999999999888888877777666666667::::::99877777666666677776666665555665555555544445555558888777778889;;;:99:;;:::99:::9::;;;;;;;:::9999998889;;;887998:::999999:977999789::::::999999:::::999999999999999998666444669997899:::::99:;;;;:;;;;;;;:::::::::::88999;:9999;:999:98888888777676666666779::::9999878866666766676666665555555555555544444445555568888777788889;;;;99:;;::999:::::;;;;;:;;::9999999988:;::977778:999999::::77898789::::99999999::99999999999999999988666544567998889::::::::;;;;::;;;;;;::::::::::;;:999:;:999:;;:99998887777766666666677779:::9999877896555766666665555555555555555444444445555556888877788889:::;;;9:::::9899:::;;;;;::;;::9:::998888:::::9766899999::::::88888789::9999999999999999999999888888888865544456699888:::::::::;;;:::;;;;;::::::::9:;;;;999;;:999:;;;999988777766666666677778899999998766796558866666555555555555555544444444455555566788777888889:::;;;:9:::99899::;;;;;;:::::99:::888889:::::9888999::::::::::999999::99999999999999999988888888888888855444565699878::::9:::;;;::;;;;;;:::::::::9;;;;;:99;;:999:;;:988888766666666677777888899999887665797559966555555555554444444455334444555555666788777998888::::;;;::::98899:;;;;;;;:::::999:98888899::9999999::::::::;;;:::999999999999999999999888888888888888876544455556998789::9::::;;;:;;;;;;:::::::::;;;;;;;:99;;:9889::998778876666667777778888889999878655578767998555555544444444444444434444555555666678877899888999::;;:::::::::9;;;;;;;;::::9889:98887788999999:::::::::;;;:::::::9999889999999999888888888888888888756654555556897788::::::;;;;:;;;;;;::::::::;;;;;;;::99:::8889999876678766667777788888888778876697555777679985555444444444444443333445555555566666887778888899999:;;::::::::;:;;;;;;;;;;;;8888:87776688899::::::::::;;;;::::::9999997799999998888888888888888888776666555655568877899::::;;;;;;;;;;:::::::::;;;;;;;:::99::98888998866679867779988888888887776666787576777669985444444444444444433334456556555666667887788888899989:9::::::::;;:;;;;;;;;;;;;8889:776666788:::::::::;;;;;:::::::99999887799999888888888888888888877777666657865568887899:::;;;;;;;;;;;:::::::;;;;;;;;:::989:99977888876668987779::8888888877776665577768777655888754443333333333443334446556655566667888788888899988999999:::;;;;;;;;;;;;;;;;:8779:766666688:::::::;;;;;:::::::9999988887899888888888887777777887778788668668975668888899::;;;;;;;;;;;;::::::;;;;;;;;;::98889:998777778677898778:;999899877776665555766777765558887533333333333333333446765566556666688878888889999999999999:;;;;;;;;;;;;;;;:::777:9966677789::::;;;;;;;:::9::999999888977988888888877777777777777788888788778975668888789:;;;;;;;;;;:9;::::;;;;;;;:::::988888:::9777788777998889;:::::9:87766665555566677755445885554433333333333333446786555557666678988888889999999999::99::;;;;;;;;;;;;:::::967::98899777:::;;;;;;;::::8888889988888778888888877777777777777777888888887777976668887789;;;;;;;;;;;:9::::;;;;;;;;::::9888877:::889978877899888;;:::::::87666555554566567544445555555433333333333344467886555569866789988888899999999888::::;;;;;;;;;;;;::::::::89:::99::888:;;;;;;;:::::9888879988888976888887777777777777777777888888888777788667998788:;;;;;;;;;;::9:::;;;;;;;;;:::98878778:::99::88888899889;::::::988665555554456556754543555554433333333333344558888757768998878988888899999889888:;;;;;;;;;;;;;;::::::::::9::::::::98:;;;;;;;:::9::88777998888888788887777777777777777777788888888877667887789:8888;;;;;;;;;;;:9999::;;;;;;;;:988777877:::99:::98888899999:99:::98886555554555665567766644544432233333333333445688888888799:98889:8888999999888889:;;;;;;;;;;;;::::::::::::::::999::::;;;;;;::::98:9876788888888888787777776666666677777777888888888776578888899988:;;;;;;;;;;;::9::::;;;;;;;;9877778877::999:;;98889999989999:::8887665554577666556777764333322244433333333344568889999999:::988::989999999988889:;;;;;;;;;;;::::::::::::::::;9::::::;;;;;;::::98899766888888888887777776666666666777777777888888889765578888999988;;;;;;:;;;;;:::::;;;;;;;;;:9778878888::999:;;98888898889999:::877777644468755555677776422222245443333333334555889999999::99988;:99999999998888:;::;;;;;;;;::::::::::::::;;;:::::::;;:::::::::88887768888888888777777666666666677777777777888888899775678888999989;;;;;:::;;;:::::;;;;;;;;:::988988888:;99999;;98888888889988::998888875456775445467766641111226644333333444455589889999:::99989;:9999999999888:;;::;;;;;;:::999:::::;;;;;;;9999999;;;:99:::::88777778888888887777776666666666556677777777887888899998867987789999::;;;:::::;:::::;;;;;;;;::::98::98888::99899:;:88998888888889999888888866687434446666664112225664433333554445579977999:::99999:::9999999999989;;;:;;;;;;::::999:::::::::::999999::;;;9999:::987667788888888877776666666666666446777777778866888999999878997889:99::;;::::::;:::::;;;;;;;;;;:999:::8778::::899:::8999888788767999998888887778743333444666652222665443333455444558998899::::99999:::99999999999::;;;;;;;;;;;;::999:::::::9999999899::;;:98898:9886556888888887777766666666666666455777777788666889999999888::99::;:9::;::::9::::::::;;;;;;::::9999:::8779::::999:::99998877876689999888888887777432234444566542236764333333444445699999:::::9999:::::9999999999::::;;;;;;;::::::988::::::99999999::9;;;:98778888875557788888777776666666666666666446777777886667899999998988:::::;;;9::::::999:::999::;;::::::99999:::8789999:988::9:998777777689999888888887777743223444444663235775434333344445679999:::::99999::::99999999999::::;;;;:::::::::978:::::99999998:::9;;::97767888755566888887777777666666666666666437777778876668999999:89989;;;;;;;;:9:::99999:::99999:::::::9998889::8788999998::99:98897778868999888888887777776532333344446435676544433344455567999::::::9:9999:::99999999999::::;;:::::::::::979:::::9989988::::9::::9766677755566888877777777777666666666667643777778886655899999::9988:;;;;;;;;:9:::999999:999999::::::98887888::8788889999:999:9999777998999888888877777777663221112345644465554453444455556799::::::;:99999::99999999999999:;;::::::::9::::99::::88889989:::::::::866767655566888887777777776666656666467754677778888665599988::9988:;;;;;;;;;:99:9999888989:989::::::8888878899878888899::999:999:87799999888888887777777766421111134674455555345444455555679::::::;;:99999::9999999988889::::::::9888899999999::8888898::::::::::9888765556688888877777776665556666665677557878887776556998889:998:;;;;;;;;;;999989:988888::988::99998998898999767878899::989:99::87799988888888887777777666521111224775555554345445555556679::::;;;;:99:;:::99988888888:::::::::99888889889999999788899::::::::::99987655668888888877777665444566677756665788888667765579989999998;;;;;;;;;;;989:9:::88988:::89:9989999999979987667998899::9:::9:997999976888888788777776666421122224775555433445556555677779:::;;;;;:9:;;::9988888888999:::::::9998877888899999997888899::::::::999877556688888888777766664444466777777667888886677865679898999:9:;;;;;;;;;;;::::9::9899:9:::9999989999999989987668999899:::::::9997999888888888787777666666422222334885444444456677556699779:;;;;;;;99;;;:9889:9888899:::::::998998756778899999998888889:::::::999777656688888887777766666444456777888866888888777786668998889::9;;;;;;;;;;;;:::99:99::::::::9999999999999988886668:::9999:::::999979888888888877777766666544323333358864444457666886669::88:;;;;;;;;99;;;9889:::88779:::::::9997897555777999999998777789::::::9998776577888888877777666666433477778888888888888776987778998889999:;;;;;;;::::::999:99:::::::99999999999999997876678::::999::::9999988898888878877777666666454433344478885554478777986689::98;;;;;;;;;99;;;989::::7777:::::::99998887555668999989987677789:::::99997765778888888777766656677545678888888888888897778988889998889988:;;;;;;:9999::999:::::::::9999998888777999977766789:::999:::9999988999888878877776666666555544447778888675558977798799:::99;;;;;;;;;:9;::9899:::7778:::::9999998887555568999988887677789::::999997657788888877775577756777766788887778888987778789899999988988888:;;;;:::999989889::::::::999979888777778999775667889::989:9999999999988888777777777777775544555588888886776799979::99::;;:;;;;;;;;;;99:::989889:7778::::98889998886555567899888887777778::99999997577888888777775577757777778888887777799777888799999998898888889::;::::988888998:::::::99999778886667779999765667889:::8:9999999999988888877777777777777754455588999997777779999:::::;;;;:;;;;;;;;;:99:::9888889966889:988877888888566677779988887777779:99999999987888888777777557776778888888888777777778888889999998888899888999:::::8878889999999::999998778866665589999756667889:::999999999999888888777777777677778754455789999997777689:::::::;;;;;:;;;;;::::98::::98888889778888988777778888777677778988877777789999999999988888888777777556787888888887788777788887788899999::::888::888999::::887667899999999999999776766654468989986667888::::99999999999888888877777777755788865456789999999877668::::::;;;;;;;;;;;;;9::::8999987777889878888886667766888887666778887777777799999999999988888888777777557888888889977899766788886777899::::::::9:;9888888::88885556899999998999999766666444579999876668988:::999999999998888888877777788666888865558899999999866679::::;;;;;;;;;;;;;::9::::999998655678887788887555666668888765567888877777769999999999988888888888888877888888899998889876667887787889:;::;;;;;:;;98788789888765556899999988999999856664444689999876668988::999999999998888888888888888866788777557999999999886777:::;;;;:;;;;;;;;::::8::9999999755556788776777655555666888776555788887777768999999999988888888888888888888889999999877987667789999889::;;;;;;;;:::97776689877655766999998889999999866654444799999866678989::9999999999888888888888888888656777775589999::988887777:;;;;;;;;;;;;;::::::9999899999755555788765567655554566888776555788887777668889999999888888888888888878888999999999767:97777799::::89:;;;;;;;;::::8766657777777887899998779999999988554445578999996788889:99999999999888888888888888888866777776669::::::899988888;;;;;;;;;;;;:::::::99998899998655566777765556555554456888765556778887766668889998998888888888888888878999999999:::778::77778:::;;;::;;;;;;;9:::::86655577677788988999987899999999887544456779999:8889889999999999998888888888888888888976778766668::::::999998888;;;;;;;;;;:::::::99999878888885557866667655565775544558887656787778666666678899999988888888888878898899999999:::::87:::78889:;;;;;;;;;;;;:9:::::98555556778888888899998789999999988765555579999::9999889999999999998888888888888889999877787667779::::::999988889;;;;;;;;:::::::9999999766668885568865556655567788554458898667888676666566667787999999888888889778999998899:::::::::9:::8899::;;;;;;;;;;::99:::999855554688777888888888979999999999876886559999::99999899999999999999988888888999999999877776777789::::::999988899;;;;;;:::::::99999998866666788556886555665556899876557899986788876556666665677999999999997779878999999889::::::::::::;;:99::;;;;;;;;;;::99::9999975544458766688888878888999999999977788867999999999999::99999999999999999999999999999987777777888::::;;:9:9899999;;;;;::::::99999998888656666885578865566555568999887589999997887776666686657799999999999777778999999998:::::::::;;;;;;;;9:::;;;;;;;;::::99:99988874444457666688886667888899999999877899988999999999:::::99999999999999999999999999999::989998888:;;;;;;::::99::99;;;:::::::9999998888885555568855886655555555679999986999999977888776766986679999999999997778899999::::::::::;;;;;;;;;;;;::::;;;;;;:::::::9998777664433356655688876667888899999999777999999999999::::::::99999999999999999999999999:::::999:98889;;;;;;;:::;;:::8:;:::::::99999988888888544446885588665555555577999999799999988788888776999669899999999999877889::::::::::::;;;;;;;;;;;;;;;:;;;;;;:::::::999777776654333356554788876667888899999998878999999999::::::::9::9999999999999999999999::::::::::::;;9899;;;;;;;:::;;;;;::::::::999999988888878853444587578765565555567899999989999998878888877699979999999999999998889::::::::::;;;;;;;;;;;;;;;;;;;;;;;:::::::9999977765555443335543478888855688899999888898999999::::::::::::89999999999999999999999:::::::::::;;;;;:99:;;;;;;;:9::;;;:::::::9999999888888777774333358778866566555667779999999999::8887787787689999999999999999999999::::::::;;;;;;;;;;;;;;;;;;;;;;;;:::::::999999876644433343334433557888875667799999888999999::::::::::::::98899999999999999999999:::::::::;;;;;;;;:999;;;;;;:99::;:::::::999999988888877777774333357888765566556677799999999:::::98777777778999999999999999999999::::::::;;;;;;;;;;;;;;;;;;;;;;;;:::::::9999999986544333333333433455578887566778999988899999::::::::::9:::::889999999999999999999::::::::;;;;;;;;;;:88;;;;;;;:9899::::::9999999988888877777777433335788766456655667899999999::::::99999877789:9999999999999999999:::::::;;;;;;;;;;;;;;;;;;;;;;;;:::::::99999998888753333333333333355558888756677799998779999::::::::::999::::88999999999999999999:::::::;;;;;;;;;;;;:99;;;;;;;:88899:::99999998878888777777777544333678766545665556799999999::::::::::9998779::999999999999999999:::::::;;;;;;;;;;;;;;;;;;;;;;;:::::::99999998867887633322333233333555588886556678999976799::::::::;;::999::::99:9999999999999999:::::::;;;;;;;;;;;;;:99;;;;;;:988888899999998888668877677777765444347887664457655568999999:::9::::;::::::979:::::::99999999999:::::::::;;;;;;;;;;;;;;;;;;;;;;;::::::99999998888678877332222222223345545888665555899998769:::::::;;;;::::9::::::9:::99999999999:::::::::;;;;;;;;;;;;;;:9:;;;;;:99877888899998888885557776677755554456678876545587556689999:::::::;;;;:::::::9:::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;:::::::99999988887777777722222222223334554578666665699999988::9:::;;;;;;::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;:9:;;;;:99888667899988888887555567666664564347678888555567756768999::::::;;;;;;:::99::9::::::::::::::::::::::::::;::;;;;;;;;;;;;;;;;;;:::::::9999998888865777766522222222222334555566676665899999999:::::;;;;;;;99:::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;:9:;;:::988886567988888887754456666666446643477888885556787678899::::::::;;;;;;:::99::::::::::::::::::::::::::::;:::;;;;;;;;;;;;;;;;:::::::999999988888755676544422211222222334555567765666999999::::::;;;;;;;;;99::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;:99::::::8887555688888877775346666665444565447888888855678789999::::::;;;;;;;;;::::9:::::::::::::::89:::::::::;;;:::;;;;;;;;;;;;;::::::::999999988888875545644444222212222233335555788555579999::::::;;;;;;;;:::99::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;:9:::::::997755556888877777643566445544444654578888888666779999::::::;;;;;;;;::::::::::::::::::::::8888:::::::;;;;;:;;;;;;;;;::::::::::::99999988888877754344444443222222223333345458998555899:::::::;;;;;;::::::99:::::::::::::::::::::::::::;;;;;;;;;;;;;;;::::99::::9999976574568877777666346744444444455555678889997656999:::::::;;;;;;:::::::::::::99999999999:8888899::;;;;;;;:;;;;;::::::::::::::99999988888887777423444334432222222333344445899985569:89::::;;;;;:::::::::99::::99999999999::::::::::;;;;;;;;;;;;;:::::::999::8888999757755787777666644466544444334555556788998876579:::::::;;;;;::::::99:::::::99999999999988888999:;;;;;;;;;;:::::::::::::::::99999988888877776643564322333322333455344445589999667:89999:;;;;:::::::::::9999999999999999999:::::::;;;;;;;;;;::::::::::9999:8888889867886577776655644445544444333345555688999788669::::::;;;;;::::::::98::99999999999998899887899999;;;;;;;;;::::::::::::::::9999998888887777766655564333334433333666444555687998769:9999::::::::::::::999999999999999999999:::::::;;;;;;;;;;:::::::::::888::888777888788777766665554445554433433334555569999999868:::::;;;;:::::::::::9999999999999999988988778999:;;;;;;;;::::::::::::::::99999998888887777666666667433333453333588854555578888889::999999:::::::::99999999999999899999999::::::;;;;;;;;;;::::::::::9888899987766788888777754566666644455443355334456556999999:999:::9:;;::::::::::9999999999999999999988::87899889;;:::;;::9:::::::::999999999988888877777666665777753333367634478885555557888899:::988889::::::999999999999999997999999:::::::;;;;;:::;;::::::::99888889999988766888777776444666777664545434664444666689999:::::::::99:::::989:9999999999999999999999999::99999888::::;;:::99::999999999999999888888777776666655777853333578754588896555678889999:;998779::::99999999999999999998799999::::::;;;;;::::;;:::::::99998888899999888588877777664446777777754444456654556776999::::::::;;999::::988999999999999888888999999:9::::::98899:::;:::::9:9999999999999998878888777776666765577875345668885579999656678878899999987789:999999879999998888888978999:::::::;;;::::::;:::::::99999987778999988887787777766654467756888544444566655677779::::::99:;::9989::988899999999998888889999999::::::;;;9899:::;::::::999999999999999988668887777766677765588865566777876689998766677778889999987899999999977988888888889998999::::::;;::::::::;:::::::99999987667799978888787777766675455656688864444577766569978:::::999999:99889999877999998888888888999999::::::;;:::999:::;::::::99999999999999998886687777776777777757886667788777778999887677778888889998888999999998778888888888999989::::::;;:::::::::;::::::9999779976556799768888777777677776555666688664555687666669978::::99999999887999997689888888888888999999:::::::;:::::89::::::::::999999999999999988886577777777777788878876688897777778888888777888887788888789998998888888888888899999988:::::;:::::::::::::::::9998777877655579866688777777777777767766668676555788766669::89:::;999999888889999868888888888888999999::::::::::::::999:::::::::999999999999999988888547777777777888888877768777777888888888878889:87778866777998888888888888888999999::89::::::::::::::::::::::9999877777755556876667867777776778887887668877655588887666:::99:;::::999888779999876888888888889999999:::::::::::::::999::::::::999999988888999988888864777777788888788997766777887777788888998889:::886765556798888888888888889999999:::899::::::::::::::::::::99999876677665556766556667777775888888898888777655788887668:::99::::::9999776699888667888888889999999::::::::::::::::9999:::::::9999999888888899888888876777788888887779997767888887666788888:98888:::9975555556888888888888889999999:::::99999::::9::::::::::::99999986557888755666545567777886688888999999777666788888777::::999999::99996555888886557888889999999::::::::::::::::::9998::::::99999999888888888888888877788888888887779997668877876666777778:987888:999755554568888888888889999999:::9:::999989:988:::::::::::999999985458888765577545577888886688899999998887686788888777:::::9988999999855458888855678888999999::::::::::::::9:::::9989:::::999999998888888888888888888888888889987799986567777876667777779:87888899997554444578888888889999999:::::9:::9888889889::::::::::9999999875468887765577545788888866699999998997876887778777779:::::9888999999754478888755667899999999:::::::::::999:::::::98:::::9999999988888888888888888888888888999977799985557767876667777789:86787889976644433558888888999999999::::9::::8767788999:::::::::9999999977558888766557656788888887669999999798777799967767789:::::88877999886654477788865579999999999:::::::::9999::::::::98:::::9999999988876788888888888888888999889877899987789867766667777888986665777666653333568888899999999999::::9::::888898999::::::::::999999997687888876555666788888898756899999889777989:98776779::::998875598887655468668888789999999999::::::::99999::::::::::9::::9999999998886688888888888888899999998888889989889997666666777888887555556666555444457889999999998999:::::9::99989999998:::::::::999999999788888888865666688889999965578889999998998999987677::::9988765588887555588668898889999999999::::::999999::::::;::::::::888899999988866888888888888999998888888989999899::::7668887788877886555546665566544468889999999988999:::::8999999::::9::::::::::9999999999888888888866666689999988875577899999999::899988777889888997655788888555688878899999999999999::989999899:::::9:::::::::98888999999997668888888899999888888889999999999:::::98668897888866885554444555566555588888899999988999::::9889999::::::::::::::::9999999999898888888876665679888888888677899999::::999998866688888998654688888855568888888899999999999:::8889988::::::99:::::::::888889999999876799999999888888888899999899999::9999998689988888655995444444555555555788888899999788999::9998889:::::::;:::::::::999999999987899999999886556688888899997799999::999999998876668888799854478888887545888888888999999999::998779988:::::9:9:::::::::8877887789997767999988888888888899999978899999999999976899887765558864444447744445558888888777778888999999978889::::;;;:::::::::99999999997779999999888654567888999999899999999999899999766667777888854588888888445888888888999999999:9997789888::::9:99::::::::88767888777887657999988668888888889999778899999999999977888876655558884444458754456557888888777778788899999988889:::;;;::::::::::999999999877899999998887444668888999999999999999988999997666556668887556888888884458888888889999999999999769:889:::9:99:::::98::88667888777776557998888668888888887897787899999999999977888755555568875444478875566556678887777776678888899887899::;;;:::::::::::99999999877789999988888744568888899999999999999998899999877555588888655588888888445887888889999999999999986::989:;:::9:::::998:987667765667776556778888778888886677777766779999999999977787555555567764333477776775556666887767666667777888887789;;;:;::::::::::::9998877778899988888888656788888899999999999999999999999988655688888644588777778547888888889999999999999988::989::::9::::::998998656765555567555666788877888888677777765567999999999997777655545555655553347777777555566677765556665678888898788:;;:9;:::::::::999999787768889888888888756788888889999999889999999999999998765578777553377777777776888888889999999999999988:::989;::99::999987888655665544455544456557887888888867767765555788999999999666666544445555665556777755554445667775556655578888899888:;;;:9::::::::9999999888668898888888878855688888889999999988889999999999999976458876654356777777777788888889999999999999::99:::99;;:98999998886687555554445554444444557778888888866666555545689998999999855666544355455777656777755554444767755565555578778998889;;;;99::::::9999999988886688888778777776556888888899988888888999999999999998765687757755577777777788888888999999999999:::9:::;;;;;:99899988886557755454445544444343345577888888875566544444589998899999987566654336655677776777776554444687765565555668877788889:;;;:99::::99999998888888668888867777777555688888898888888888999999999989998877677766766677777777778888888999999999999::::9:;;;;;;;998888877775556544444554444333553334577888888875665444444689998899989998555553346666666667777777544445887656555556688877888899:::::88::99999998888778886688887677777775447888888888888888899999999999778888777777666666667777777888778899999999999:::::::;;;;;;;:988888765555545444445544433334663334567888888865555444455889998779779988544545445566666667777777744446987565555667888888888889999::9899999998888888788867887776677777753588877667888768889999998998887768887877777666666677777788886889999999999::9::::;;;;;;;:::999987555554444444555544333334674356678888888865554444555879987676778887543446545566666667777788865567876555566668998888998888999::889999988888888887887777777667777776578866666688876899999999788887766788877766666666667777788887889999999999:::9::;;;;;;;::::::9997555554444444544553333323467666778888888875444444555788997556678867643346764456666667777788886667778655666677:98888::88999999988799988888888888868877777666677777865888666767888679999999998888976667887755566666666777778888889999999999::::999:;;;;;:9:99::99997555544444454444553332222467767778888665555444445555888887556768666643347774467667777777888887777789877667779::8888;:9999:::98878988888888888888677777666667777788666775567788877899999988888898655588777555677667777777888887899999999::::::99:::;;;::9989999999754554444554443454322222245777787888655555544455555799886655666866654333777666677777777888887776567998877799:;;898:;::9:::99977788888888888888886777666666777778886555554788888779999997788888886567877775567777777777788888878999999:::::::;:::::9:::998899999986444444554444334442221222457777666675555565545555567898666555666655543357777675677777888888887655599:::879::;;;888:::::::9999766888888888888887757766666677777888855555548888897799999867888788886678777776777777777788666788799999:::::::;;;:9999999999899999888544445554444333443211122246775655555543455555555556778766555556665554336777777566788888888999765669::::98:;;;;;888:::::9999998558888888878888777566666667777788887534555588889997999888668888888878887777777777777888866677899999:::::::;;;;;9888999888999999888855445544443333343211222234788555555553444566555555566666555555665455435777777778667888889999976669:::9999;;;;;9879:::8999999884788888887665777765666666777788877754334656789999989988886688888888888887777777788888886666779999:::::::;;;;;;:987788888889998888886555544433333332211222233488754434554444556655555545666555554455555544788888888876678899999997677::::9:::;;:::977:::989999888858888988876557776666666777778877776543367667799999888888867898888888888888888888888888876557999:::::::;;;;;;:::9777777887778666788666544443343323321122233334777433356544455567555554456665555544455554458888888888767789999999:9889::;::;:999999988:999799988888888888888855677666666677777865677755445887877999998888888889888888888888888888888888888977889:::::::;;;;;;:::::87689866777766666886655444334432332122223333357774335665455555765555444456555555444555444577888888888777799989::::9:::;;:;;999999::99999979888888888888888874467666666777778775567765544789999999988888888889988888888888888888888888999999999::::::;;;;;;::::::98679986556666666676655444333443233222233354336777436766655555566554444455555555544455444456688888899997789998::::::;;:;;:::99988:99999998688888888888888887746666666677778877655778654458999999998888888889999888888888888888888889997999999:::::::;;;;;:::::::98868997655556654556654444333344323322333356533777866886655556556854444455555555555544444445668899999999778:988:::::;;;:;:9::9879999999998868888888888888887774676666777777777777788865556889999998888888889999988888888888888889999998889:::::::::;;;;;:::::::9988789977654445444456544443333344222333333556444678888877655665556854455555555555555555555556778999999999878::999:99;;;::::998878999999988888888888888888887777677667777786577777778886555888899998887888899999999988878888889999999998878::::::::;;;;;:::::::9999788887666544433355554334333333442233333336655556688887775667555566555665665555555555555555556799999999::978::9999:::;::::98888899999888888888888888888888877777777777788557777888888865589887898888866889999999999998799999999999999988789:::::;;;;;:::::::999999888886765444333466543333333333443333333347555556667777866657655566656655565555555555555555555699999:::::979::99:::9::::::88889899988888888888777777788888777777777778876567888888889975899877788888867888999999999998799999999999999:::78:::::;;;::::::::99999998888887654444333675433333333333443333333355666566777788766567555466656655555555555555555555556899:::::::::9:::999999:::9998778998888888888888777777777888877777777667777557888888899998799976678888876899889999999999989999999999::8::::89:::;;;;:9:::::99999998888999886444344337754333333333345444333333566666667788886655565544565555566665556555555556666669::999::::::::;:98888:::98888768888899988888888777777777788777777776655555658888899999998899975567888878999889999999999999999999::::99:::::::;;;;::9::::9999999999999998887643343346653334433333345555333445666667666777766555565444555555666666666666666666676678::999::::::;;;988778::98887876999999988888888777777777788555777887655566665888999998999888998778788999999999999999999999999:::::::::::::::;;;;:::9:::999999999999999988888743343345553335543333445455444456666667766666665555555455555566666666667777666666787789::9999:::;;;;:977778998877777799999988888888877777777778755777766655556666889999999899887799988888999999:99999999999999::::::::::::::::::;;;;:::99:9999999999999999998888886344555555333555444455445544455665556766666665555555555555666666666666677778777778778999999999;;;;:99776679987788777999999888888888777777778887678876666655556669999999::8888767898888899989:::::::::::::::::::::::::::::::9:;::;:::::9:999999999999999999888888874566755553344554445655466555566556666676666555555556555666677777666677777887777788889999899:::;:99987666699898998889999988888888887777777788888788666666555557899999::::988865779889988888::::::::::::::::::::::::::::9::::;:99:::::999999999999999999998888888886777754543444554445665687555566666677776666555555566666667777778877777778998788898888999889:9:99998766556889999998999998888888888888888888888888886665665555589999::::::98875567899998888:::::::::::::::::::::::::::9999::;;:999:::9999999999999999999998888888887788754444444554445666897555666667777766665555555566776787777799977777888998888998888999889::999888766667889999999999998888888888888888888888888876555556555899::::::::998755567799999889::::::::::::::::::::::::::::999;;;:9999::8899999999:::99999999988888888888887544444555555557777985666667777776666655555555667779997888:::8777888899877799788899899:::998767877668889::99999999988888887888888888888888888765555676669::::::::::9985555567999:::::::::::::::::::::::::::::::;:99:::::99:::888::::::::::999999999988888888888886444555555555587778886667777777776666555555566678879::9999:::877789888877789988889:99::99887667888888888:99999999998667887888888888887789999876555568767::::::::::999855555689::::::::::::::::::::::::::::::::;;:99::::::9:::889::::::::::99999999998888888888888655555555555579877888777777777776668655555668778888::::::::::877789987777899988889::::999887779888888888:99999999997767888888888888998778999875567688879::::::::::99975555679::::::::::::::::::::::::::::::9;:;;:::::::::::::98::::::::::999999999999888888888887755555555555699876888777887777776679655566678888889::::::::::98889::8778889:988899::::99987779:98889877899999999998777888888888999999877789987666888888:::::::::::9997556779::9::::::::::::::::::::::::::;::9:;:::::9::::::::9:::::::::::99999999999999999999877775555555666669:87778778888777777668976666778888888::::::::::::999:::888889:9888889::::9998779:9988997768999999988977679999999999999999888899866689888889:::::::::9999766779:::889::::::::::::::::::::::;;::99;:99:9999::::::::::::::::::999999999999999999999777765555666666679987778888887777776678886666678888888::::::99889::::::::88899988888799:::9887789:998899876899999999998678999999999999999988888997779:988889::::::::::999766679:::8889::::::99::::::::::;;;;::98:;99999999::::::9:::::::::::999999999999999999999888768656666677779988888888777777776679887766667888989:999::88899::::::;;899998888877999:9888899::99889986899999999999988999999999999999999998899878::9888899:::::::::9999666799::8888:999::::::::::::;;;;;:::::::9999999:;;;;;99;:::::::::::99999999999999999999997689866777777789998888777777766666799887886666679989::::999999:::;;::;;999988887778899:988899:;:99999988999999999999999999999999999999:::::899999:;:::987899::::999:::99666799998888:::::::::::::;;;;;;;::::::::9899988;;:;;::9::::::::::::999999999999999999999998999788777788999887777776666768889::888986666669:9::::9999999::;;;::;;99888887777889:::889:;;::9::::9999:999999999999999999999999999::::::99999:::::::8778999999:::::::8889:::98778::::::::::;;;;;;;;;;::99::::9899888;;;;;::9:::::::::::::999999999999999::9999989:98887888899987777766666677799::::878:87666689999::99998888::;;;;;;;98888877778888:::98:;;;::9::::99::::999999999999999::9999999:::::::::9999:::::::8669999::::::::::999:99997689::::::::;;;;;;;;;;;::999:::::9:988:;;;;;:9::::::::::::::::::9999:::::::::99999889998877888987777666666678888::::::9899877888999:9::99988889:;;;;;;;;98887777778888:::98;;;;:99:::::::::::::9889998:::::::99999:::::::::::99999::999976699:::::::::::::99999997889::::::::;;;;;;;;;:::99999::::::988;;;;;;::;::::::::::::::::::::::::::::::999:8999987777778:87766666666778889::::::9998888889999:::998788889;;;;;;;;;988777777888::::999;;;;:99:::::::::::::8888888:::::::999::::::::::::::8889:98899768::::::::::::9999999999999::::::::;;;;;;;;;::;:98899:::::;:9:;;;;;;9:;::::::::::::::::::::::::::::::99889899877778778976666666667778779:::::9999878999999::9999789988;;;;;;;;;;:87777778888:::9989;;;:9:::::::::::::::8889999:::::::9::::::::::::::::878998889:979::::::::::9999999999999:::::::::;;;;;;;;;:;;;:9778:::::;;::;;;;;;;:;;:::::::::::::::::::::::::::::988888888877778778886666667777777779:::999999879999889::899889::99;;;;;;;;;::77777788889;::9989::999::::::::::::::9989999:::::::::::::::::::::::::87999989:::8:::::::::999999999999999::::::::;;;;;;;;;:;;;::9889:::::;;;;;;;;;;;;;;::::::::::::::::::99::::::::988888778987778877889667777777776666899999999989999988:::99998:;::;;;;;;;:::::7777778888:;::9989::999::::::::::::::998:::::::::::::::::::::::::::99999::::::::9::::::99999999999999999:::::::::;;;;;;;;;;;;::9999:::::;;;;;;;;;;;;;;;;;::::::::::::::::998:::::::88887776799766788889:777777777666666899999988999999999:::999999::;;;;;;;;999:97777788888::::9989:::99;:::99:::99::9989:::9::::::::::999999::::99:::::::::::::::99999999999988999999999::::::::;;;;;;;;:;;;::9989:::::;;;;;;;;;;;;;;;;;;;;::::::::::::::888999::::8876677789876679888::87766678666666787999888899999999::::98899:::;;;:;;;;999987777888889::::9999::989;;;:99::999::9899:::999::::::::::::::::::99:::::::::::99999999999999888899999999::::::::;;;;;;;;:::9::99989:::;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::8879:::::::9777777788876689888::9668767755556777788888899999999:::::88889:::;;;:;;:99999877788988999:::9::::8889;;;;99::99998889:999:::::::::::::::::99:8889::::::999999999999999888888999999999:::::::;;;;;;;;::9999999889::;;;;;;;;;;;;;;;;;;;;;;;::::::::::999876:::::::98777777678876698889:9967877765555676667888889999999:::::988889:::;;;::999988887889::99999::::;::98889;;;::9999888889999:::::::::::::::::9999:8888888999999999999999988888888999999998::::::;;;;;;;;::88999998789:;;;;:;;;;;;;;;;;;;;;;;:::::::::999999879:::::::987777666688667888799986787765555565445688889999999::::::98888999:;:::9999877778899::99999:::::::99889;::::89887788799:::::::::::::::::999999:8888889999999999999998888888889999999::8:::::;;;;;;;;;:9888999877899;;;;;;;;;;;;;;;;;;;:::::::::99999889:98::::::::98776665557666888789977777765555555444567889999999:::::::98888999::::999987777888999999999::::::98888:::::9899767887:::::::::::::::::99999999:977888999999999999988888888889999999:::9::::;;;;;;;;;;:989888877889:;;;;;;;;;;;;;;;;;:::::::::999998888::99::::::::9766655555666688889987767765555544466666789999999::::::::988:::99:::9998777778888899999999::::::88889:::::9999777778:::::::::::::::9989999999998899899998888888888888888889999999:::::::::;;;;;;;;;:999:877779989:;;;;;;;;;:;;;;:::::::::999999988899::99;;:::999866555555666657988997778885444444656777788999999:::::::::88:::::9::99887777788888999999999999:9888799:::999999998778:::;;;:::::::99998999888999988888888888888888888888888999999::::::::::;;;;;;;::999::87789::99:;;;;;;;;;;;;;::::::::999999:::9999::;:::::9988886655555565555798888678888765445557888888999999::::::::::89;;;:::98887777788888999999999998899887779::999999:9:::77999;;:::::::999999789888889999888888888888888888888888999999:::::::::99:;;;;;;;9999:9988::;;:9:;;;;;;;;;:;:::9:::999999:::::::999;;;;::998888877755555555556788888888888877455578888889999999:::::::::;99;;:::98888777788888999999999988888877777998899::::9:::889::9::::::99999998778877779888888888888888888788888899999999::::::::99::;;;;;;;::89:9989:;;;;::;;;;:;;;;9::::::99999::::::::::999:;::::88887776678776655566578888888888888765788888899999999:::::::::;;::::::99888777788888999999999888888877766999888::::::::999:999::9::99999999777776577888888888888888887788888899999989:::::::::9::;;;:;;;;::9::999:::;;:::;;;:::;::9::::9999:::::::::::;:9:999:::888765665688887775588688888888888888777888888999999999::::::::;;;:::::9998887788888999999999888888888766669:88899:::::;;::;998998899977888997777557877888888888888887778888889999998889:::::::;:9;;;::;;;;::::::99::::;:::;;::9::::9::99::::::::::::;;;;:99999::987655555558999888688878887777776787778888888999999999:::::::::;;;::::9999888788888999999998888887788877689::98999::;;;;;:::98788889987788999766546788788877777778877788888889998888888:::::::;;;;;;;;;;;;;::::;;:::::;;:9:;;99::::889::9::::::::::;;;;;;99999888885555545567788887778877777777555577788888888999999999:::::::;::;::999999988888889999999998888877777887799::99889:;;;;;;:9::9768888887768999975556788877777777777777788888888999778889:::::::;;;;;;;;;;;;;::::;;;;::::;;:99::9:::::888999:::::::;:;;;;;;:9887788887555445556768887577777777777655557788888888899999999:::::::;:::;::99:9999888888999999998888877776788888::::99889;;;;;;:99::8666666876688998874467777777777777777777888888888999788899::::::;;;;;;;;;;;;;;:9:;;;;;;:9:;::99::::::::989999::::;;;;::;;;;::977668877555445555666888557777777777755557788888888899999999:::::::;;:::::999:99;:998899999999888887777777788778:::99988:;;;;;::9988865555586658988887447777777777777777777888888888999977899::::::;;;;;;;;;;;;;;;99;;;;;;;;:;;99999:::::::99999::;;;;;;:::;;::::87666775554444555665587755777777777765466777888888889999999:::::::::::::::999:::;;::8999999988888777777777788888:;;::999;;;9::::988875555578665888888544677777777677777777888888888899998789::::::;;;;;;;;;;;;;;;;::;;;;;;;;:;:98899::::999::99:;;;::;;;::;;:::::8765565554444544555447775566666666775566778788888889999999:::::::9::::9:::999::;;;;;9999998888877777777778888889;;::9999;;99:::9888865555588655888887544676666665477777777888888888999999899:::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::9999:999999999;;;;:::::::::::::9875555544444444455333776666656666776577777888888889999999:::::::;:::::9:;:999:;;;;;;:999988888777778888888888889;;:98989;:999::87679755555887568877775446666555445777777778888888899999999:9::::;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::99999999999999;;;::::::::::::::887555544444564344432566666654445776557777788888889999999:::::::;;;:::9:;;:999;;;;;;::998888888888888888888888889:::98889:::9898865788667568875777777764566644545577777777788888889999999:::9:::;;;;;;:;;;;;;;;;;;;;;;;;;;:9::::;999999999899999;;;:99::9::::::9987655544444467533642256666666565666554777788888889999999:::::::;;;;::9::;;:99:;;;;::::8888888888888888888888888899::88889:::888875567658866888677777666556664465446777777788888889999999:::::::;;;;;;::::::;;;;;;;;;;;;;;;:999:::998899987889989::;:99999:::::9997765444444467764565226666666666667554477788888889999999::::::;;;;;;:::::::;:9:;;;::::98888888888888877777888888889999888999:98886556666866678777766666666666466636777777788888888899899::::::;;;;;;;::9:::;;;;;;;;;;;;;;;:9999:::98778887777888:99::9888:::::999976544444445677756664366666666666765535776888888999999:::::::;;;;;;;:::::::::::::::::99888888877777777777777788888999998788889876555566676555777766666666666656664677777788888889988889::::::;;;;;;;::::;:;;;;;;;;;;;;;::::9999::987777777777779:999:9878:::9999997644444434577766666646666666667775543777688888999999:::::::;;;;;;;;::::::::::::::::988887777777777788777777787888998997788889987554555675445776666544666666666776777777888888899999889:::::;;;;;;;::::;;;;;;;;;;;;;;::::::98889:877777777777779:99999889::9999999854444333577776666666666666667777543578888888999999::::::;;;;;;;;;;:999:::::::::::9888777777777777787777777777788888887778888988544444576346777666544666666667777777778888888999999:9::9:;;;;;;;;:::::;;;;;;;;;;;;;::::::8887899866666777777779999999889:9999999885444344567777777666666666667777753578888887899999::::::;;;;;;;;;;::99999::9999999977777777766666667777777777778888787767777998765444347645777777644466666667777777778888889999999::::::;;;;;;;;;:::9:;;;;;;;;;;;::::::::8866888976666667777789999998889999999988874445556777777666665666667777776536888888779999:::::::;;;;;;;;;:;:9999999988888898777666666666666666667777777788877776775569976654433477667777666445666667777777777888888999999:::::::;;;;;;;;;;;:999;;;;;;;;;;::::::999876798898766666677778998998779999999988888555557777776666656666677777888544888888978999::::::;;;;;;;;;;::::988899888888878776666666666666666666677777778877776677568986654443357777776666655566677777888878888888999999::::::;;;;;;;;;;;;:988:;;;;;;;;:::::::9998755998998766666667778:989977799999998888885545677777666666666677777878885468888999899:::::::;;;;;;;;;;;:::98888998888887777666666555555666666666677777787777666765788875544433577777666666666677777888888888888999999:::::::;;;;;;;;;;;;;:988::::::::::::::999997657987998766666667779:99987699999998888886543467776666666666777678887888648888999999:9::::;;;;;;;;;;;;;:::9888888888887776666555755555555566666667777777777666676788888544443357776666566666777778888888888888999999::::::;;;;;;;;;;;;:::98889::::::::::::999999755887899855666666789::988988999998887888865333677666666656777775588888887588999999::99:::;;;;;;;;;::;;:99988888778997777666555577655555555566776877777777766655778888887664433477666644566777778888888888888999999:::::::;;;;;;;;;;;;:999988999::::::::99999999975577799985566666689:::98889999998897788875433367666666665777785668888888889999999:::999:;;;;;;;;;::::9998987877778:9877666555557765555555556787887777777766655786898888877443357666644455555555888888888889999999::::::;;;;;;;;;;;;;;99::8788999::::::988999998765577799986788766789999888899998899976788643333466666666677777666688888888899999::::::9::;;;;;;;;;::99998887798777::97766655555577655555555567779977777766665558877778888765433666654554555556668888888888999999:::::::;;;;;;;;;;;;;:::9::8778889::::::9889999886555778997788997668:99988888999889998658887333234577777677787666656888899999999:::::::;;:::;;;;;;;;99999887777:9779::8666655555567655555555558999:9877776666555588877688855553255565555445556666688888899999999:::::::;;;;;;;;;;;;;;::::9::7667789:::::99889998886545668877779997689:9988877898878998875887733333457777778888877765689999999999::::::;;;;:::;;;;;;;:98888897668:9889:88666555555466555555555569999:997776666555567776668865554356555555444555555679999999999999::::::;;;;;;;;;;;;;;::::::999988777999::99977898888644555877778899879::99887779977789888868777334334677778888888898557889999999:::::::;;;;;99:;;;;;:::9777788876999999:876655555545665556555555699:::9877666655555777765588555434675555544445444557899999999999:::::::;;;;;;;;;;;;;999:::998999988799999999967777666544456777778899889:::98777899778988888787775555467888888888899987888899999:::::::;;;;;;;99:;;;:::::9888788876999999986655555544455446655555679:::997766665555556776546875544367755554444445556889999999999:::::::;;;;;;;;;;;;;:998::999989999878998889999867766665444567767988888899::987988988988888887877777776688888888999999888888999:::::::;;;;;;;;;:9:;:::::99989977877899999988655555544444775655555567::::9876666555755556655478554436788555445545555589999999999:::::::;;;;;;;;;;;;;::997999999999999989988889999866766665545577778988899898:997899997888888888888888888788888889999999988899::99:::::;;;;;;;;;;;:9::::::989999977777998999987555555544446885555555668::::976666555576555554456555336788855445555555569999999:::::::::;;;;;;;;;;;;;:::99669999879999999899888999999655566555455777998889::88899989999978888888887677888888888899989999999888::::999::;;;;;;;;;;;;:98:::::9889999976668977999886555555544447886555556679::::9876655555765554444566544478888654566555766899::::::::::::;;:9;;;;;;;;;::::98668998777999899989977999999987677657755567788888:::8889999999997888888888666788888888999998999:::9888::::9999;;;;;;;;;;;;:998:::99977899986555777789777555555554446888655756669::::999976665567666544445665444888886558765589779:::::::::::::;;9::;;;;;;;:::::886557877777888779877888999999987778878855557888888::98779999999986888768888666888888999999999:::::::999::::999::;;;;;;;;;:::988:9999976788876555777788777555555554458887655986689:::989997655556765654444565444588889757876669:98::::::::::::;;;::::;;;;;::::::885555776666688777877799999999999888888885555788888899986699999999988886668866678899999999999::::::::::99::::999::;;;;;;;::::::899999998668866655577568877765557765547887775799778:99998998755555555555444445555568899876988668:::9:::::::::;;;;;;::99;;;:::::::8865555666654588667887899999998999988888876556688766799876688889999989887778876689999999999:::::::::::::::;;;::999:;;;;;:::::::989999988866886655556668987876555888555877776689:77899999888865555555555555555555556777887898878:::::::::::;;;;;;;;;:98:;:::::::9998755455554447886567888889999989999999997775666665557898666888899999999976777766999999999:::::::::::::;;;;;;:::999:;;;;::::::9999999888886687654445677887788655799975887777668998789999:8888555555555555555555555568888889:8889:::::::;;;;;;;;;;;;;::::::::::9988787654444444588855578888879999899999999977666655666689:8667887999899999965777767999999:::::::::::;;;;;;;;;;;:::9999;;:::::::99999988888885686644445788867788855899988877776668889889::::8888555555555555576555555578888889:99::::;;9:;;;;;;;;;;;;;;;::::::::9987677654333344478885456888877899999999999998766566666678::9666777999899999965688667999::::::::::;;;;;;;;;;;;:;;::99888:::::::9999998888888765676544457888667779866799999977666667888889:::88787655555555555786555666678888899:9:::;;;;:::;;;;;;;;;;;;;:::::::999775666653333334457887456888877799999999988998766766677789:::8666589999999999755776688::::::::::;;;;;;;;;:;;;::;;;:98888:::::999999988888776555575444567886666678877889999986666668888899:::8766777555555555589666666887777889999::;;;;;;:::;;;;;;;;;;:::::::9999775455553333333355558865688876678999999998898866887777779::::9866899999999999956666789:::::::;;;;;;;;;;;::;;;::;;;:88878:::998889988888875555556853346567666666777778888898766666678899999:98766777555555555699666678998778889::::;;;;;;;;;;;;;;;;;;:::::::999997744445543334433345558877678776678999999988888877898777889::::9988899999999999988888999::::;;;;;;;;;;;;;;::;;;;;;;;:97777:99887778888887765665546753356666665555778778888888876777777898899888666787555557875899666789::8888888::::;;;;;;;;;;;;;;;;:::::::99999977444434533334433334557888788887677999:99987888877898888889::::999999999999999999999:::9::;;;;;;;;;;;;;;;;::;;;;;;::99776799877777888887775577434675345656665555567766778888887777777888888888866899755557798679986779::98888899:::::;;;;;;;;;;;;;:::::::9999999774443334433334333333457888888898878999999987899777:988887898:::999999999999999999:::::::;;;;;;;;;;;;;;;;;;::;;;;::::9866679977665688877777577753476544675565455556766665678888787788888778888886899876555899878999779:::988899999999:;;;;;;;;;;;:::::::9999999866443333344333233333333458888889999899999999:99:8888:9888777889:::9999999999999999:::::::;;;;;;;;;;;;;;;;;;;;;;;::::98886656998654478877777546774347654478755455555666655567888778888888877877787799987666699988899:99:::::89999999899:;;;;;;;;;:::::::9999999886643333333432222222333334668878999999999999::::::9888;:887777898:::::99999999999:::::::::;;;;;;;;;;;;;;;;;;;;;;;::::9888765568884445777777775477744466644788745555556665566678878888888887777777767::98766788888899::::::;::99999999999:;;;;:::;::::::99999998886633333323432222222233334566667899999999999::::::;;888;:887777789::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;::::::8887665568886555777776644566644455655788855555565667666779888888888887777777778:::86678888889:::::::;;::99999999999:;;:::9:::::::9999998888663333222234222222223333445567777899999999:::::::;;;888;:988877789:::::::::::::99::9:::::;;;;;;;;;;;;;;;;;;;;;:::::::88766665568886666776666444666544455555788855556555778677789888888888888777777779:::8777888988:::::::;;::9999999999989:::99::::::99999988888653334222234311222222333454456887788999999::::::;;;;;:8:;::9999777:::::::::::::999999::::;;;;;;;;;;;;;;;;;;;;::::::9888775565546877777666666544566664445555788876555555678877788988988888888877777777::9:8777778889::::::;;;::9999:99888889:999:::::99999998888855333563323343212222233334544589989999999::::::;;;;;;;:9:::::::9779:::::::::::::999999::;:;;;;;;;;:;;;;;;;;::::::::9888888555443677776666666644556676444456688877765555668877788898888888887777777777788898777777778::::;;;;:::9998;:8888889999::::99999998888885555336654233332222223333344455899999999:::::::;;;;;;:::::::9:998789:::::::::99::988999:;:::;;;;;;::;;;::::::::::::998798886443357776666667666555667654433558898776555666788788888988888777777777766668888:8767777779:::;;;;;::9::89::888888899::::9999998888887766665466664335422222333344445689999999:::::::;;;;;:::::::::88888889999999999988::878999;:::::::::999:::::::::::8899997688886433367666666677765566775555344458997875566677788888888888777777776666667778888986666777799:;;;;;;:99::99998877887789:9999998888888777666666666543364233333334444558989999:::::::;;;;;::::::::::88888889998999999988899889999::::::::99999::::::::::98899996688886333256666666777555467755554444459987756676777898888888877777766666666667767879986666777899:;;;;;::89999999877787777:999999888888777766666667655435753333334444555899899:::::::;::;:::::::::::988888878998889999988889999999:::989:9999988::::::::::98999986587556542346666677777555556555554445589978766777779:9998887777776666666666756765777998667787888:::;;;;:98999999987778776899999888888777776446667775554365533334444455569998::::::::;;999::::::::9999887776799877799999888999999999:988889987778::::::::999999988666555765334666777777755555555556545679988876777789::::988777766666666555588566557779986777888889::::::988899888977667766888998888887776665456777775554465534444445555579999::::::;;::999:::::99988877766788997777799988878999998899888888777769:9:9999999999888655555576643367777777775445566547855578998898777889::::::97766666655665555587655557779987778888888999999988887778876667766777888888777756665467777865455566544445555567789:::::::;;::::888::9999887777757678899765788988878899998888888877776666999999999889888886555446666433777788888874455555789857999:99:978888:::::::96666665555655555577655567788887888888888899999888876667876666656677888887777554667677778765455566545555555578888:::::;;::::::8789999987777776886788897557888998888888887888887777666679999899977887688654445566664337778888888864555588999799:::::::89999::::::986655665555555555577555567789988888888878899988888766667875665555668888877775444777777888665455665555555556678889:::;:::::::::768999997766665788668998766688998888888788888887777666558999889997788666654334566676534788888888788755579999989:::::::;:99:9::::9998555578555566544457755666678998888887778888987778765556777676555678888877775424477788888866544566555555656667888::;::::::::9998899999776676568888899987667899888888777788888777666655787997899998887655655456777655368888888887888555788999:99::::;::::::::9999977555588644568655557756667778998888777788888:8767665556666677655778888777775433357888888886555556655566666677789:;:::::9998999998998886656755788899999977888988887877777888777766665578777779999888865557666677775554888888888988896568888:::999999:::::::9999998765545888445687555578667777899:8777777788878:988665556655567755588888777775533335888888888555756765666666677789::::::::988889988888888655566688999999::99999888779977778887777666555589777789998888656557777777756546888889999999997678888:::999999:::::99999999775444788854578855568877778898::9777777888779999955555665576765678888877775533334588889999855787776666666777799::::::::998777887888888864566669999999::::::99777779987788877776665555687667799988886555555777788866567999999999999998678889:::999999:::9999999988654444788865678765668887788998::987777888777889995555555558765578888877775533464458899999995699887666767777999:::::::999977666668888888656666799999::::::9998777689987888777766655655666688899888876555555788888885779999778999999:9877777::::9::::::999999988888744445688888777876678998888989:::977788877778899955555545688556888887777553446875599999999966999766889877779:::::::999899654566588888886566667999:::::::9999776678997888777766655555566668888888886555555568888888789999988888899988887777:::::999999999988888888733345688999788887778999888889:::98788887776889995555544568854688888777755444888559999999996799976899:87779::::::999987886444556888888875565679:::::::::9988666678998887777666655555566668888888886545555568887789999999778888889988888777:::::::9999999888888888744445799999888877778999888889:::988888877667899965776445788556888788867764579996799999999967999769:::9777:::::99999988875433457888878875556678:::::::::88766688889988777766666555555555678888888854455544688777778999987767788888888887779:89:999999888888888888854455787888887677778888767888:::9988778766669999888876458885567866886778667899968999999999789:977889::7779::9998898888875333568888777775566678::::::::98666689:8888877776666755555554446677688888544565558997777777777776666788888888877788889999988888888888888855555788888866777777777668889:::988777766668999988888766888556666666679987899886889998999888:99888889:7778999977768888885444566788877775656669:::::::9986667:::8888777766767755555555445677688888644565558997666777777776666668887678777788889998888888888888888865555778888766777776666679989:::98777766666999999888888888855566668888998888887699999899:88:9998888889967888987766678888766667777887776555667::::::999997677::9888777776677875555555554566667888865556555888655667778887776666788677777667777998888888888888888886555567777767777766665789::89:;:877777666779999998888888886545676899888888889998999998:::8799998888889967777776556667888878666777787665555668::::99999998778::988777787667777555555555555555888986555854788765566777777777666668766666665565888876888888888888888555556666667887666656689::988;::8787766667799999998888888875557778888888899999999999989998999998767789976677665445666688888665567777655556689::9999999:88878:9988777787666775555555555555555999876547865899765588777666677666677666666655556888866888888888888888555555556668988766666789::998:::888876667789999998889999987555667888888999999999999998999999999766667877655666544456666888665445677765555669:99999999:999889:9988777797666755555665555555555887666678866799765799877666667666766666665555557888877888678888888888555555556668888766666899999999:998887777769999998777899987655555488888888999999999999899999999876665677655556644444556688866444466776555666899999999::99889:9988877799766665555577555555555587666778887679975589987655556656775566655555556888887777666888888888865555566667888776666799999:99999988779886899999999777777775544444888888899999999999999998999998656556776654455444334555888654445567765566678899999889:9988:;99887777:976676665557766655555456666588886667997569998765555666777555655555555688888875555588888888886555567766687776667779999:99999:9887888888999999998777777644444458888888999999999999999889999976556766655544453443333458885544555567556666677999988999988:;;:9887777:97667655555666675554445665558876666788778999765557677677655555555544568888877555457888888888655556776556766667778889999889:::978989989999998889777766544444458888888999999999999999889999975568855555433445553333358885445665565556665577999899999988:;::::8777788766765555565566544444455545676666577788999975556777666755555554444445877777654335557778888875555677555666677778889:999889::::9999999999888889986655554333345888888999999998888999988888998567885445543333567633337888645666555556655556788899889:989:99:::977678865676554565555664433335544566665557778899886555678766655555554444333577777754333555667888877555667755566677888888:;:99:9:::::999999998888889888544345533333588888899988888888999998888799856888533443333367765533788887566776656555656688999988::989999:::9966787655665555554446553333345445676567677788888865568886655555554444333335657776533334556668887775788676566677999:998:::999:9:::99999999888888988888533345433334588888988888888889999997777799855886533432222467776644788888767777665556866789999888::9899999989976677555555555444445543333344444588778766888888865568865555555544443333324557755533344456668877788888776667777:::;:9::9999999:9999999888888888888877633344545544688888888888888899999997665698755885433322222457777765888888767777755559977899888899999888888888875556544555544443334433333334444588888778888888955567655555554444333332234446655433343476568877898999876678778:;;;::::99988899999998888888888888876773334443344456666666666666777788877655557665555544422222344555555566666776678766566888899888888899988768888776545554455664433333332555555754678866665566667998888877776565566533332223444567655345668888999999999998899999;;;;;:9:::::99998777766666667676667776544344555555566666666666667777887777555556665555444322222334555555566667776677666667899899889888888886667877776444555554644333332332445555644688866655666679998877776776565565433332233334466554456688888999999999:9899999:;;::;:9::99999987776666666766666557764475